﻿// poj2010 Moo University - Financial Aid.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>


/*

http://poj.org/problem?id=2010


 财政援助
时间限制：1000MS 内存限制：30000K
总提交量。16090份 已接受。4734
说明

贝西注意到，虽然人类有很多大学可以上，但奶牛却没有。为了解决这个问题，她和她的牛伙伴们成立了一所新的大学，叫做威斯康星大学农场分校，简称 "摩大"。

创始人不希望录取比平均水平更笨的奶牛，他们创造了一个非常精确的入学考试，叫做 "奶牛学术能力测试"（CSAT），分数在1...2,000,000分之间。

Moo U的学费非常昂贵；不是所有的小牛都能负担得起。事实上，大多数小牛需要某种经济援助（0<=援助<=100,000）。
政府不为小牛提供奖学金，所以所有的钱都必须来自大学的有限基金（其总资金为F，0 <= F <= 2,000,000,000）。

更糟糕的是，穆大只有教室可以容纳申请的C（N <= C <= 100,000）个小牛中的奇数N（1 <= N <= 19,999）个。她仍然希望被录取的小牛的CSAT分数的中位数越高越好。

回顾一下，一组大小为奇数的整数的中位数是它们被排序时的中间值。例如，{3，8，9，7，5}这个集合的中位数是7，因为7以上正好有两个值，7以下正好有两个值。

给出每个申请的小牛的分数和所需的经济援助，要接受的小牛总数，以及Bessie用于经济援助的总金额，确定Bessie通过仔细接受一组最佳小牛所能获得的最大中位数。

输入

*第1行。三个空格分隔的整数N、C和F

* 第2...C+1行：每行两个空格分隔的整数。第一个是小牛的CSAT分数；第二个整数是小牛所需的财政援助金额。
输出

*第1行。一个整数，Bessie能达到的最大中位数分数。如果没有足够的资金接纳N头小牛，则输出-1。
输入样本

3 5 70
30 25
50 21
20 20
5 18
35 30
样本输出

35
提示

样本输出：如果Bessie接受CSAT分数为5、35和50的小牛，中位数为35。需要的财政援助总额为18+30+21=69<=70。
*/



int main()
{


	return 0;
}